On Optimality of Designs with Three Distinct Eigenvalues

نویسندگان

  • M. R. Faghihi
  • Ebrahim Ghorbani
  • Gholamreza B. Khosrovshahi
  • S. Tat
چکیده

Let Dv,b,k denote the family of all connected block designs with v treatments and b blocks of size k. Let d ∈ Dv,b,k. The replication of a treatment is the number of times it appears in the blocks of d. The matrix C(d) = R(d) − 1 kN(d)N(d) > is called the information matrix of d where N(d) is the incidence matrix of d and R(d) is a diagonal matrix of the replications. Since d is connected, C(d) has v − 1 nonzero eigenvalues μ1(d), . . . , μv−1(d). Let D be the class of all binary designs of Dv,b,k. We prove that if there is a design d∗ ∈ D such that (i) C(d∗) has three distinct eigenvalues, (ii) d∗ minimizes trace of C(d)2 over d ∈ D, (iii) d∗ maximizes the smallest nonzero eigenvalue and the product of the nonzero eigenvalues of C(d) over d ∈ D, then for all p > 0, d∗ minimizes (∑v−1 i=1 μi(d) −p )1/p over d ∈ D. In the context of optimal design theory, this means that if there is a design d∗ ∈ D such that its information matrix has three distinct eigenvalues satisfying the condition (ii) above and that d∗ is Eand D-optimal in D, then d∗ is Φp-optimal in D for all p > 0. As an application, we demonstrate the Φp-optimality of certain group divisible designs. Our proof is based on the method of KKT conditions in nonlinear programming.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Shrinkage simplex-centroid designs for a quadratic mixture model

A simplex-centroid design for q mixture components comprises of all possible subsets of the q components, present in equal proportions. The design does not contain full mixture blends except the overall centroid. In real-life situations, all mixture blends comprise of at least a minimum proportion of each component. Here, we introduce simplex-centroid designs which contain complete blend...

متن کامل

On the eigenvalues of non-commuting graphs

The non-commuting graph $Gamma(G)$ of a non-abelian group $G$ with the center $Z(G)$ is a graph with thevertex set $V(Gamma(G))=Gsetminus Z(G)$ and two distinct vertices $x$ and $y$ are adjacent in $Gamma(G)$if and only if $xy neq yx$. The aim of this paper is to compute the spectra of some well-known NC-graphs.

متن کامل

Graphs with many valencies and few eigenvalues

Dom de Caen posed the question whether connected graphs with three distinct eigenvalues have at most three distinct valencies. We do not answer this question, but instead construct connected graphs with four and five distinct eigenvalues and arbitrarily many distinct valencies. The graphs with four distinct eigenvalues come from regular two-graphs. As a side result, we characterize the disconne...

متن کامل

Optimal blocked minimum-support designs for non-linear models

Finding optimal designs for experiments for non-linear models and dependent data is a challenging task. We show how the problem simplifies when the search is restricted to designs that are minimally supported; that is, the number of distinct runs (treatments) is equal to the number of unknown parameters, p, in the model. Under this restriction, the problem of finding a locally or pseudo-Bayesia...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2013